﻿// 3639. 链表合并.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/*
https://www.acwing.com/problem/content/3642/

给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。

输入格式
第一行输入第一个链表的结点数 S1。

第二行输入 S1个整数，两两之间用空格隔开。

第三行输入第二个链表的结点数 S2。

第四行输入 S2个整数，两两之间用空格隔开。

输出格式
输出合并之后的链表结果，两两之间用空格隔开。

数据范围
1≤S1,S2≤100
输入样例：
4
2 4 6 8
3
3 5 7
输出样例：
2 3 4 5 6 7 8
*/
//trick 做法 只为ac
vector<int> v;
int n;
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++) {
		int t; cin >> t;
		v.push_back(t);
	}
	cin >> n;
	for (int i = 0; i < n; i++) {
		int t; cin >> t;
		v.push_back(t);
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << " ";
	}

	cout << endl;
	
}

 